Package edu.uky.ai.csp

Class Problems

java.lang.Object
edu.uky.ai.csp.Problems
public class Problems
extends java.lang.Object
A set of example constraint satisfaction problems to solve.
Author:
Stephen G. Ware

  • Field Summary

    Fields 
    Modifier and Type Field Description
    static MapColoring AUSTRALIA_MAP_COLORING
    A map of the regions of Australia
    static Sudoku EASY_SUDOKU
    A Sudoku puzzle which can be solved by constraint propagation alone
    static Sudoku HARD_SUDOKU
    A Sudoku in which no values can be discovered by constraint propagation (called "the hardest Sudoku puzzle in the world" by some)
    static Sudoku MEDIUM_SUDOKU
    A Sudoku in which some but not all values can be discovered by constraint propagation
    static MapColoring USA_MAP_COLORING
    A map of the states in the USA (including DC)

  • Constructor Summary

    Constructors 
    Constructor Description
    Problems()  

  • Method Summary

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Field Details

    • EASY_SUDOKU

      public static final Sudoku EASY_SUDOKU
      A Sudoku puzzle which can be solved by constraint propagation alone

    • MEDIUM_SUDOKU

      public static final Sudoku MEDIUM_SUDOKU
      A Sudoku in which some but not all values can be discovered by constraint propagation

    • HARD_SUDOKU

      public static final Sudoku HARD_SUDOKU
      A Sudoku in which no values can be discovered by constraint propagation (called "the hardest Sudoku puzzle in the world" by some)

    • AUSTRALIA_MAP_COLORING

      public static final MapColoring AUSTRALIA_MAP_COLORING
      A map of the regions of Australia

    • USA_MAP_COLORING

      public static final MapColoring USA_MAP_COLORING
      A map of the states in the USA (including DC)

  • Constructor Details